#include <stdio.h>
#include <stdlib.h>

/* 算法15-9：第n项斐波那契数的循环计算 Fib(n) */
long long Fib(int n) {
    long long answer, f0, f1;
    int i;

    if (n <= 1) {
        answer = 1;
    } else {
        f0 = 1;
        f1 = 1;
        for (i = 2; i <= n; i++) {
            answer = f1 + f0; /* Fib(i) = Fib(i-1)+Fib(i-2) */
            f0 = f1; /* f0 = Fib(i-1) */
            f1 = answer; /* f1 = Fib(i) */
            /* 准备好计算下一个 Fib(i+1) */
        }
    }
    return answer;
}
/* 算法15-9 结束 */

int main(void) {
    int n;

    scanf("%d", &n);
    printf("%lld", Fib(n));

    return 0;
}